o 
o 

(N 

< 



> 

O 
O 

O 

o 
-(— > 



X 



Quantum Cloning with Nonlocal Assistance: 
Complement of Jozsa's Stronger No-Cloning Theorem 
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We investigate the cases where a set S of states {| i/'i)} cannot be cloned by itself, but is clonable 
with the help of another system prepared in state pi. When S is pair- wise nonorthogonal, it is known 
that one can generate the copy from pi alone, with no interaction with the original system. Here 
we show that a set containing orthogonal pairs exhibits a property forming a striking contrast; For 
any such set, there is a choice of pi that enables cloning only when the two systems are interacted 
in a purely quantum manner that is not achievable via classical communication. 
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It is impossible to deterministically make copies of 
nonorthogonal pure states {J V'j)}i=i,...,n, as stated in 
the no-cloning theorem 0, Ql- This property suggests 
that two quantum copies |'0i)|'0i) are more "informa- 
tive" than one copy li/'i); and it is natural to ask how 
much more information the former has than the latter. 
There have been quantitative approaches to this ques- 
tion, in which one considers quantities such as the opti- 
mal success probability in probabilistic cloning protocols 
[3j, or the optimal fidelity in approximate cloning proto- 
cols |lllllllllli,[ll[l3. More recently, Jozsa proposed 
|12| a qualitative approach by asking what kind of supple- 
mentary states {pi}i=i,...,n is required to make two copies 
I V'i)| V'i) from the original state | i/ii). He found a striking 
property which he called the stronger no-cloning theo- 
rem: For any pair-wise nonorthogonal (PNO) set of orig- 
inal states {| i/'i)}j=i,...,raj whenever two copies |'0i)IV'i) 
are generated with the help of the supplementary state 
Pi, the state | V'l) can be generated from the supplemen- 
tary state Pi alone, independently of the original state, 
namely. 



\'4>i) ®Pt — > I iki) I V'i 



. CPTP I , , 



(1) 



where CPTP stands for a completely positive trace- 
preserving map. This result implies that the original 
state is unable to provide even a partial help in the cre- 
ation of a copy, and hence the cloning process needs no 
interaction between the original state | ipi) and the sup- 
plementary state Pi. 

While the above theorem only applies to PNO sets, 
the no-cloning theorem applies to a broader class. We 
call that a set {|'0i)} is "reducible" iff we can divide 
the set into two nonempty sets 5*1 and 5*2 such that any 
state in 5*1 is orthogonal to any state in 5*2 . Since we can 
make a projective measurement to distinguish 5*1 and 
^2 without disturbing the original states, we are allowed 



to consider only the irreducible sets in the problem of 
cloning. When the set of original states is irreducible but 
not PNO, the cloning is still impossible but the stronger 
no-cloning theorem no longer apphes. Suppose that | V'l) 
and I ■02) are an orthogonal pair in such a set. As Jozsa 
pointed out ;12.] , we can take the supplementary informa- 
tion {pi} such that pi = p2 and any other pair is orthogo- 
nal to each other. In this case, the cloning is possible only 
if we combine the original state and the supplementary 
state. The required interaction between the two systems 
is purely classical, namely, if the former system is held 
by Alice and the latter by Bob, classical communication 
between them is enough to accomplish the cloning. This 
example might suggest a plausible interpretation that the 
part of information held by an orthogonal pair is "classi- 
cal" , and it can help the creation of a copy by classically 
communicating with the system holding the supplemen- 
tary information. 

In this paper, we show that there are cases where such 
an interpretation is not applicable, namely, there are ex- 
amples of original states {| V'i)} and supplementary states 
{| (pi)} that require quantum communication between Al- 
ice and Bob to accomplish the cloning. The simplest ex- 
ample is 

\^i)a\c^i)b - |0)^|0)b, (2) 

\i^2)A\<p2)B = |1)a|0)b, (3) 

|V'3)a|</'3)s = 2-1(|0)a + |1)a)(|0)b + |1)s). (4) 

It is easy to see that if we apply a controlled-NOT gate 
between system A (as control) and system B (as target), 
we obtain the cloned state \'4'i)A\i^i)B- On the other 
hand, as we will prove later, Alice and Bob can never 
achieve the cloning through local operations and classi- 
cal communication (LOCC). We further show that this 
example is not just a special case, but rather represents 
a general property shared by all non-PNO irreducible 



sets. We prove that whenever the set of original states 
{\ipi)}i=i,...,n is irreducible but not PNO, there always 
exists a set of supplementary states {| (/'i)}i=i,...,„ such 
that the cloning process requires quantum interaction be- 
tween the two systems. 

Throughout this paper, we assume that Alice holds 
systems A and A', and Bob holds systems B and B'. 
System A is secretly prepared in one of the original 
states {| ■(/'i)}j=i,...,nj and system B is prepared in the 
corresponding supplementary state with the same index 
i among the set {| 4>i)}i=i....^n- When Alice and Bob only 
communicate classically, difficulty of the cloning tasks de- 
pends on the requirement of who should possess the final 
copies. Since our aim here is to show the impossibility 
of the task, we adopt the easiest task in which we place 
no restriction on the locations of the copies, as long as 
they are known after the protocol. More precisely, wc 
require that the task produces a classical outcome XY 
which takes one of the three values AA',AB,BB', and 
the copies arc produced accordingly as 



IV'»)A|0i)j 



LOCC 



\'>jJi)x\^t)Y (i = l,...,7l). (5) 



We consider the following cases with three states: 

l^i) = |0), (6) 

1^2) = |1), (7) 

1^3) = ao|0)+ai|l)+a2|2), (8) 

where {\i)} is an orthonormal basis, and ao,ai,a2 are 
real nonnegative numbers satisfying ao > 0, ai > 0, and 
aQ + of + a2 = 1. Note that this example essentially 
covers all non-PNO irreducible sets of three states. For 
the supplementary states, we assume 



I0i> = |0), 
1 02) = aoai 



+ -^il-af,)il-al)^\0) 



(9) 



1 — a^ai 



ao|0> 



l-a§|l 



«ov/i-«?)|i>. (10) 

(11) 



Note that the case with ao = ai = l/\/2 corresponds to 
the simple example of Eqs. l(2J-l@J- 

The states {\(f>i)} 1=1,2, 3 have been chosen such that 
{ipi I ipj){4'i I </>j) = (V'i I "^j)^ for all i and j. This rela- 
tion assures that we can achieve the cloning task by a 
global operation, namely, there is a unitary (j such that 
U\il)i)A\(t)i)B = \i^i)A\';Pi)B {i = 1,2,3). In fact, we can 
explicitly write down (j as follows. Let Tim be the sub- 
space spanned by {\iii) a\4>i) b}i=i,2,3^ and H^^ be the 
one spanned by {| V'i)jc| ■'/'i)F}i=i,2,3- We construct an 
orthonormal basis of Tiin by Gram-Schmidt orthogonal- 



ization: 

\vi)ab ■= \0)a\0)b, |w2)ab := I 1)a|</'2)s, 
\v3)ab ■■= (1- a* -af)-i/2(| ^3)^1^3)3 
~al\ vi)ab - a\\v2)AB), 

and similarly for Ti.^^ as 

\wi)xY ■■= |0)x|0)y, \w2)xY-=\1)x\1)y. 

\w^)xY :- (l-a^-«t)"'/'(l^3)x|^3)F 
-~Ctl\ Wi)xY - a\\ W2)xy)- 



(12) 



(13) 



Then, U is simply written as J2i=i I Wj)abab(wj |- 

Now we prove a lemma stating that Alice and Bob have 
to do a global quantum operation to achieve the cloning: 

Lemma 1 — For the states of Eq. l|^- (|lll) . Alice and 
Bob can never achieve the cloning task of Eq. |(SJ) over 
LOCC. 

The first step of the proof is to see what happens 
if Alice and Bob conduct the same cloning protocol 
with an initial state different from \^i)A\4>i)B- Since 
(■01 I ^3) (01 I 03) = "o > and (0^2 | ■03) (02 | 03) = a? > 
0, the set {| V'j)I 0i)}i=i,2,3 is irreducible. This property 
allows us to determine the output state for a general in- 
put state in Hin, in the following way. Suppose that after 
the cloning task of Eq. (|SJ), we swap the states of systems 
X and A (if AT ^ A), and swap those of Y and B (if 
Y ^ B). We further apply the unitary operation U~^ 
to systems AB. It is easy to see that the whole process 
does not alter the state of AB when the initial state is 
one of the three states {| ipi)A\ 0i)b}i=i,2,3. The property 
of such a disturbance-free process is generally studied in 
[l3,|lj| . In the present terminology, the result is stated as 
follows. If the set of pure states S := {\ Xi)}i=i,...,n pre- 
served in a process is irreducible, the process just leaves 
the subspace Ti spanned by S as it is, namely, (a) any 
state I x) in 7i is preserved in the process, and (b) no 
information about the identity of the initial state | x) 
is revealed in the process. Applying this result in the 
present case, we see that (a') for any initial state | x)ab 
in Tiin, the state of systems XY after the cloning task is 
^1 ~x)ab followed by swaps X ^^ A and Y ^^ B, and that 
(b') the probability 'yxY of the outcome XY is indepen- 
dent of the initial state. If we start from a general state 
X]z=i I ''^i)AB\ IJ-i}R over AB and an auxiliary system R, 
we should obtain the state J2i=i I ^i)xy| Mi)_R after the 
cloning task, and XY is determined by a probability dis- 
tribution ^xY, which is fixed for the cloning task and 
independent of the initial state. 

In what follows, we calculate the degree of entangle- 
ment of the output states when we try various input 
states over ABR. Using the fact that the entanglement 
never increases over LOCC, we derive bounds on the 
probabilities "fxY, and show that the condition 



lAA' + lAB + IBB' 



1 



(14) 



can never be satisfied. 

As a measure of entanglement, we use the entangle- 
ment monotone for a bipartite state | ^)ab defined by 

El 



4'!b(^) ■■- 1 



(-1 



(15) 



where A'^-'^^, \^^\ ... is the eigenvalues of Tryi[| fl)AB{^ \] 
in the decreasing order, and I = 2, 3, . . .. For each /, 
the value of E)^.g never increases on average by LOCC. 
More precisely, a transformation of a state | ri'")^^ into 
I ^fe"*)A_B with probability -fk can be done by LOCC iff 
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j„(^'") as a function of (ao,ai). 



E%{n^-)>Y^^kE'-i]^{nr) 



(16) 



for any I [l5j. 

First we consider the case where system R{— A") is 
held by Alice and try the following state as an input to 
the cloning process: 



$" 



I ABA" 






\Vi)AB\l)A'' 



(17) 



where {| i) a"} are orthonormal. Then, the process should 
produce the state 



^out 



BB'/BB'A" 



1 



Wi)BB'\i)A" 



(18) 



with probability jbb'- Since all {| (/>i;)s}i=i,2,3 can be 
expanded by | 0)b and | 1)b, ■E^a''A;b(*'") = 0- On the 
other hand, E^^},.^g,{^°j^^,) = 1/3. From Eq. ^, we 
see that 



7sB' = 



(19) 



for any LOCC cloning process. 

Next we consider another case with an input state 



*' 



I ABB" 



1 ^ 



1 

V2 



V5)ab\ 1)b" 



(20) 
where system R{= B") is held by Bob. Then the output 
state of the cloning process is 

1 ^ 1 

I '^Ty)xyb" = 2 E I ^')^^l 0)b" + -7^\ ^^)xy\ 1)b" 

(21) 
with probability ^xy ■ As in Fig.^ numerical calculation 
shows that, for ag > and ai > 0, 



E%B"{-^n < E%s„{n%), 



.(2) 



(2) 



^X/bB"(*'") < i?XA';B"(*Ti')- 



(22) 
(23) 



We can also prove these inequalities analytically as fol- 
lows. Let us define marginal density operators for sys- 
tem A as p'" := TrBB"[|*'")ABB" (*'"!] and p°"' := 
TrBB"[| *AB>ABB"(*Ai ij- Eq. HU is equivalent to the 
condition for the operator norms, |j/o'"|| > ||/5°"*||. The 
difference between the two operators takes a very sim- 
ple form, p'" - /5°"* = k{\ 0)(1 | -t- | 1)(0 |) with k > 0. 
When a2 = 0, /5°"* is also simply written in the form 
Po|0)(0|+pi|l)(l|,andweseethat \\p'^ > ||/5°"*|1 holds. 
When a2 > 0, we can easily confirm that all of the nine 
matrix elements (j|/5°"*|j) are strictly positive. Then, 
there is a state | ^) := '^jCj\j) with Cj> such that 
||p™t|| = (C|/0°^*|0 (Perron's theorem ^). This leads 
to Wp'^'W > 2kcoCi + ||p°"*|| > ||p°"*|l. 

In order to prove Eq. H23|l . we consider p' := Pp"^P^ 
where P := | 0)yi(0 | + \ 1)^(1 1- Since p' is represented 
by a 2 X 2 matrix, it is tedious but not difficult to show 
that det[/5' - (1/2)P] < holds for ao > 0, ai > [l^. 
This gives £^i%B„(^'") = 1 - ||p'"|| < 1 - ll/5'll < 1/2. 
Combining this with E^^\, . g„ {'^°aX,) = 1/2, we obtain 
Eq. 123)- 

Having proved Eqs. H22I) and (|23|) . the monotonicity 
Eq. lO leads to 



p(2) 



(2) 



+7ab4;BB"(*™b) 



(24) 



> (7 



AA' 



r(2) 



7Ai3)i?XW' (*'"). (25) 



and hence 



lAA' +1AB < 1- 



(26) 



From Eqs. (|19|l and (|26|) . Lemma 1 is proved. 

A few remarks may be worth mentioning about Lemma 
1. For simplicity, let us consider a deterministic trans- 
formation \ -ipi) a\ (t)i) B -^ \ipi)A\'ipi)B- Since {(jiilh) > 
(V'l I V'2)(= 0), distinguishability in system B alone be- 
tween state 1 and 2 is improving in the process, implying 
that the process may be regarded as a kind of measure- 
ment on system A that tries to distinguish between | 0)^1 



and I l)yi. One might expect that in such a case, any 
superposition state between | Q)a and | 1)a will be de- 
stroyed in the process. That would be surely true if the 
initial state of system B, which we may regard as the 
measurement apparatus, was independent of i. But the 
present case corresponds to an atypical measurement in 
which the initial state of system B depends on i. Then, 
rather surprisingly, there is a special initial state, | 03)b, 
that enables the process to keep a superposition state, 
\tp3)A, unaltered. Lemma 1 means that this strange pro- 
cess, extracting information while retaining a superposi- 
tion, can only be realized by interacting systems A and 
B in a, purely quantum way. 

Finally, we show that we can always find such a subtle 
way of giving supplementary information when the set of 
original states is irreducible but not PNO. 

Theorem 1 — For any non-PNO irreducible set 
{| V'i)yi}i=i,...,n, there exists a set of supplementary states 
{I 4'i)B}i=i,...,n such that Alice and Bob can never achieve 
the cloning task of Eq. © over LOCC. 

Proof. Let us call sequence | Fi ),..., | F„i) a "chain" 
if (Fi I Fi+i) 7^ for i = 1, . . . , m — 1. First, we show 
that S := {I'i/'i)^} includes a chain \ ipio) , \ ''Pn) j \ ''l-'i2) 
with {tpig \1pi2) = 0. Let | ^) and \C,) be a pair of or- 
thogonal states in the non-PNO set S. Since S is irre- 
ducible, it includes a chain | ^), 1 771), 1 772), • • • , | r/m), \ C) 
of length m + 2 {m > 1). If m = 1, this is the chain 
we seek. If m > 2 and (■^ 1 772) = 0, wc obtain the de- 
sired chain \0Avi)t\V2)- When (^1772) 7^ 0, we can 
remove 1 771) from the chain and the remaining sequence 
of length 7Ti -I- 1 still forms a chain connecting | f ) and 
I Q. Hence, repeating the procedure, we can always find 

a chain | V'io) J V'ii), I V'i2) '^ith (^iolV'i2) == 0- Let us 
relabel the index i in S such that this chain becomes 
I V'l); I "03): I '02). If WC choosc an appropriate basis, these 
states are written as in Eqs. (jSJ-®- If we define the 
supplementary states simply by | (f)i) of Eqs. lO-lClJ for 
1 = 1,2,3 and \(j)i) := | « — 1) for i = 4, . . . , n, the task 
of cloning becomes equivalent to the case with the three 
states considered in Lemma 1, and hence Theorem 1 is 
proved. 

The present results, combined with the prior knowl- 
edge, reveal the general property of quantum information 
in a set S := {| V'z)} that manifests when one tries to clone 
it. For the simple cloning, what matters is the reducibil- 
ity of the set S. The reducible part is purely classical, 
which is freely cloned. The irreducible part cannot be 
cloned at all, which represents a quantum nature. If one 
has an additional system with supplementary informa- 
tion {pi}, which has partial but not enough information 
to produce a copy | -^i) on its own, the class of irreducible 
sets are further divided into two types showing quite op- 
posite behavior: When the set S is PNO, the original 
system is not helpful at all, and the cloning is still forbid- 
den, which is the stronger no-cloning theorem '12]. When 
the set S is not PNO (but irreducible), the original sys- 



tem can help to achieve the cloning — this fact itself is 
not surprising, since one may interpret that the orthog- 
onal pairs of states in S hold information in just a clas- 
sical way. What is surprising is that we can always find 
an example of {pi} such that this help is available only 
through a purely quantum operation that is not achieved 
over LOCC. Hence the two cases, PNO and non-PNO, 
have properties which are both purely quantum but are 
in a striking contrast with each other. 

We have seen that the supplementary-state scenario 
is very helpful in grasping the nature of quantum in- 
formation in a qualitative way. The scenario has also 
been combined with other protocols such as probabilisic 
cloning [iJl and a novel cloning machine [l^ ^^. We 
believe that we may also obtain a detailed quantitative 
understanding by combining it with more elaborate pro- 
tocols. 
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We can explicitly rewrite as (1 — a* — af)^ x 



-J2k=of2ki^)iaoai 
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det[/5' 
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